Parallelization of the flow-path network model using a particle-set strategy     

Fangli Zhang 《International journal of geographical information science》2019,33(10):1984-2010

High-performance simulation of flow dynamics remains a major challenge in the use of physical-based, fully distributed hydrologic models. Parallel computing has been widely used to overcome efficiency limitation by partitioning a basin into sub-basins and executing calculations among multiple processors. However, existing partition-based parallelization strategies are still hampered by the dependency between inter-connected sub-basins. This study proposed a particle-set strategy to parallelize the flow-path network (FPN) model for achieving higher performance in the simulation of flow dynamics. The FPN model replaced the hydrological calculations on sub-basins with the movements of water packages along the upstream and downstream flow paths. Unlike previous partition-based task decomposition approaches, the proposed particle-set strategy decomposes the computational workload by randomly allocating runoff particles to concurrent computing processors. Simulation experiments of the flow routing process were undertaken to validate the developed particle-set FPN model. The outcomes of hourly outlet discharges were compared with field gauged records, and up to 128 computing processors were tested to explore its speedup capability in parallel computing. The experimental results showed that the proposed framework can achieve similar prediction accuracy and parallel efficiency to that of the Triangulated Irregular Network (TIN)-based Real-Time Integrated Basin Simulator (tRIBS).  相似文献   

A machine learning approach for predicting computational intensity and domain decomposition in parallel geoprocessing     

Peng Yue  Fan Gao  Boyi Shangguan  Zheren Yan 《International journal of geographical information science》2020,34(11):2243-2274

ABSTRACT

High performance computing is required for fast geoprocessing of geospatial big data. Using spatial domains to represent computational intensity (CIT) and domain decomposition for parallelism are prominent strategies when designing parallel geoprocessing applications. Traditional domain decomposition is limited in evaluating the computational intensity, which often results in load imbalance and poor parallel performance. From the data science perspective, machine learning from Artificial Intelligence (AI) shows promise for better CIT evaluation. This paper proposes a machine learning approach for predicting computational intensity, followed by an optimized domain decomposition, which divides the spatial domain into balanced subdivisions based on the predicted CIT to achieve better parallel performance. The approach provides a reference framework on how various machine learning methods including feature selection and model training can be used in predicting computational intensity and optimizing parallel geoprocessing against different cases. Some comparative experiments between the approach and traditional methods were performed using the two cases, DEM generation from point clouds and spatial intersection on vector data. The results not only demonstrate the advantage of the approach, but also provide hints on how traditional GIS computation can be improved by the AI machine learning.  相似文献   

成团天体系统成员概率计算的有效性问题     

邵正义  赵君亮 《天文学报》1996,37(4):377-386

本文提出了一个普适的衡量成团天体系统成员概率计算结果的有效性指数：Ｅ＝１－ＮΣ｛Ｐ（ｉ）［１－Ｐ（ｉ）］｝／ΣＰ（ｉ）Σ［１－Ｐ（ｉ）］｝，并以此对以Ｓａｎｄｅｒｓ方法为基础的各种成员确定模型的有效性进行了分析．从总体上说，运动学资料（自行、视向速度等）是一类有效的观测判据．  相似文献   

LAMOST总控系统程序设计     

徐灵哲  徐欣圻 《天文学进展》2005,23(3):287-292

国家重大科学工程项目LAMOST总控系统的程序设计是一个庞大的软件工程．其总控系统下共包括8个既相互独立又互有关联的子系统．如何通过良好的软件设计方法来处理好这8个子系统之间的关系使其协调运转，以及如何确保软件开发的可维护性、可持续性是研究重点．  相似文献   

武汉区域气象中心数值预报业务并行计算机系统     

龚贤创  范宏飞  余康庆  王宏记 《成都信息工程学院学报》2002,17(4):236-239

对武汉区域气象中心并行计算机系统进行了详细地介绍，分析了并行计算机体系结构、网络和存储系统特点；给出了在并行计算机SP上实现数值预报业务并行化的部分结果；对数值预报模式在串、并行编程环境下的结果进行了分析比较。  相似文献   

Searching for Planetary Eclipses in Open Clusters: NGC 7086     

Russell Robb  John Vincent  Joanne Rosvick 《Astrophysics and Space Science》2006,304(1-4):215-217

In an attempt to discover planetary eclipses, we observed the open cluster NGC 7086. On one night we observed the cluster and standard stars through the B and V filters, enabling us to make a colour-magnitude diagram. Plots of the differential magnitudes were inspected for variability, but no planetary eclipses were found. New variable stars were discovered and their light curves show some of them to be eclipsing binary stars. The location on the colour-magnitude diagram of some of the variable stars is consistent with cluster membership.  相似文献   

REVIEWS OF GEOGRAPHIC SOFTWARE     

《The Professional geographer》1987,39(1):85-94

Reviews of geographic software in this article: DEMO-GRAPHICS: WORLD POPULATIONS AND PROJECTIONS. ESP GAUSS. CEMODEL S. Damus LIMDEP. William H. Greene MICROSTAT 4.1 OTIS PCIPS. (Personal Computer Image Processing System) . H.J. Meyers and R. Bernstein. REGRESSION ANALYSIS OF TIME SERIES (RATS) SPSS/PC+ URBAN DATA MANAGEMENT SOFTWARE (UDMS)  相似文献   

Mechanical models of fracture reactivation and slip on bedding surfaces during folding of the asymmetric anticline at Sheep Mountain, Wyoming     

Pablo F. Sanz  David D. Pollard  Patricia F. Allwardt  Ronaldo I. Borja 《Journal of Structural Geology》2008,30(9):1177-1191

  相似文献   

基于MPI的LAGFD-WAM海浪数值模式并行算法研究   总被引：5，自引：0，他引：5  

王关锁  乔方利  杨永增 《海洋科学进展》2007,25(4):401-407

在LAGFD-WAM海浪串行数值模式基础上,利用MPI信息传递机制实现其并行化。通过对模拟区域合理划分,对数据采取分块加载,实现了各个节点的负载平衡;通过对算法的改进实现了粗粒度计算,大幅度减少了通信量,从而提高了程序的执行效率。对串行计算和并行计算的效率比较表明,本文建立的方法能够得到较高的加速比。对全球海浪模式,加速比和CPU数目大致呈线性关系。对高分辨率的区域海浪模式,在128 CPU条件下加速比可以达到91.9。  相似文献   

A Linear Programming Model for Seabed Oil-Gas Pipe Network     

LI Hongwei  TAN Jiahua Ph. D. Candidate  School of Naval Architecture  Ocean Engineering  Shanghai Jiaotong University 《中国海洋工程》1998,(4)

This paper analyzes the pipe network system of oil-gas collection and transportation foroffshore oilfield development.A"0-1"integer linear programming model is constructed to optimize theinvestment of seabed pipe network.The mathematical model is solved by the spanning tree method ofgraph theory and network analysis.All spanning trees of a network graph compose all the feasible solu-tions of the mathematical model.The optimal solution of the model is the spanning tree with the minimumcost among all spanning trees.This method can be used to optimize the seabed pipe network system andgive a minimum cost plan for the development of offshore marginal oilfield groups.  相似文献